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Einstein-Podolsky-Rosen (EPR) steering demonstrates that two parties share entanglement even 
if the measurement devices of one party are untrusted. Here, going beyond this bipartite concept, 
we develop a novel formalism to explore a large class of EPR steering from generic multipartite 
quantum systems of arbitrarily high dimensionality and degrees of freedom, such as graph states and 
hyperentangled systems. All of these quantum characteristics of genuine high-order EPR steering 
can be efficiently certified with few measurement settings in experiments. We faithfully demonstrate 
for the first time such generality by experimentally showing genuine four-partite EPR steering and 
applications to universal one-way quantum computing. Our formalism provides a new insight into 
the intermediate type of genuine multipartite Bell nonlocality and potential applications to quantum 
information tasks and experiments in the presence of untrusted measurement devices. 

PACS numbers: 03.65.Ud, 03.67.Lx, 42.50.Dv 


Einstein-Podolsky-Rosen (EPR) steering was origi¬ 
nally introduced by Schrodinger in 1935 [lj to describe 
the EPR paradox [2|. Recently, it has been formulated 
by Wiseman et al. [3| to show a strict hierarchy among 
Bell nonlocality, steering, and entanglement [dj, |5[ and 
stimulated new applications to quantum communication 
[b:j. Several experimental demonstrations of EPR steer¬ 
ing have been reported 0,0,0- The steering effect re¬ 
veals that different ensembles of quantum states can be 
remotely prepared by measuring one particle of an en¬ 
tangled pair. We go a step further and consider the fol¬ 
lowing question: how to experimentally observe genuine 
multipartite EPR steering? For instance, given an exper¬ 
imental output state p exp t which is created according a 
target four-qubit cluster state of the form 0,0 

\Ga) = 2 (l+)l |0)2 l+)3 |0)4 + l — )l |1}2 l+)3 I-O4 

^ + l+)i |0> 2 |-> 3 |1> 4 + |->! |1> 2 |-> 3 |0) 4 ), 

where |±) fc = (|0) fe ± \l) k )/\/2, how do we describe the 
effect of genuine multipartite EPR steering and then de¬ 
tect such steerability of p e xpt in the laboratory? 

Inspired by the task-oriented formulation of bipartite 
steering 0, genuine multipartite EPR steering can be de¬ 
fined from an operational interpretation as the distribu¬ 
tion of multipartite entanglement by uncharacterized (or 
untrusted) parties. Let us consider a system composed of 
N parties and a source creating N particles. Each party 
of the system can receive a particle from the source when¬ 
ever an IV-particle state is created. We divide the system 
into two groups, say A s and B s , and assume that A s is re¬ 
sponsible for sending particles from such a source to every 


party. Each time, after receiving particles, they measure 
their respective parts and communicate classically. Since 
B s does not trust A s , A s ’s task is to convince B s that the 
state shared between them is entangled. A s will succeed 
in this task if and only if A s can prepare different ensem¬ 
bles of quantum states for B s by steering B s 's state. Here 
we say an iV-particle state generated from the source to 
possess genuine iV-partite EPR steerability if by which 
A s succeed in the task for all possible bipartitions A s 
and B s of the iV-particle system. This interpretation is 
consistent with the definition recently introduced by He 
and Reid [11]. In a wider scope, Schrodinger’s original 
concept can even be applied to quantum systems with 
many degrees of freedom (DOFs), e.g., hyperentangled 
systems, and, as will be shown presently, extended as 
genuine multi-DOF EPR steering. In this Letter we call 
these two sorts of quantum characteristics genuine high- 
order EPR steering. 

The concept of verifying genuine high-order EPR steer¬ 
ing leads us naturally to consider quantum scenarios 
based on genuine high-order entanglement 0-E3 in 
which B s 's measurement apparatus are trusted, while 
A s ’s are not; see Fig. |T] Demonstrations of genuine 
high-order EPR steerability guarantee faithful implemen¬ 
tations of the quantum scenarios in the presence of un¬ 
characterized parties. So far, while verifying genuine tri¬ 
partite steering becomes possible [Tlj], the fundamental 
problem such as the verification considered above and the 
cases for arbitrary large N remains open. 


Here we develop new quantum witnesses to observe a 
large class of genuine high-order EPR steering indepen¬ 
dent of the particle or DOF number. Let us start with 
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FIG. 1. (color online). Genuine multipartite EPR steerability and applications. Generic entanglement-based quantum protocols 
rely on both characterized measurement devices and genuine multipartite entanglement, such as one-way quantum computation 
and multiparty quantum communications Q Genuine multipartite EPR steerability enables them to perform quantum 
applications in the presence of untrusted measurement apparatus (a). Here, we develop quantum steering witnesses to ensure 
that an experimental stat e p exD t of an IV-partite quantum d-dimensional system (N qudits) has such ability, for example, an 
experimental graph state fl8|j2lll used for one-way computing. To implement gate operations such as circuits, composed of 
one-qubit (d = 2) gate H and two-qubit controlled-/? (CZ) gates (b) and (c) for input states | In^), one needs to prepare 
chain-type (d), i.e., IG 4 ), and box-type (e) cluster states, respectively. By performing measurements B^ and on qubits 
2 and 3, respectively, the rest of the qubits 1,4 together with the outcomes of measurements on qubits 2, 3 would provide 
a readout of the gate operations. See the Supplemental Material for detailed discussions [21]. In addition to releasing the 
assumptions about the measurement devices, genuine multipartite steerability promises high-quality one-way computation (see 
Fig.®. 


a demonstration of the first experimental genuine four- 
partite EPR steerability for states close to the cluster 
state IG 4 ). In our scenario, we assume that two pos¬ 
sible measurements can be performed on each particle 
(wfc = 1,2 for the fcth particle) and that each local mea¬ 
surement has two possible outcomes, v^ n ‘ k ' > £ {0,1}. We 
take the measurements for each party who implements 
quantum measurements to observables with the nonde¬ 
generate eigenvectors {| 0 ) fel = |0} fc ,|l) M = | 1 )J for 
m fe = 1 and {| 0 ) M = |+) fe , |l) fe 2 = |-) j for m k = 2 . 

The genuine four-partite EPR steerability of the ideal 
cluster state IG4) is revealed by the following relations 
of measurement results: + v 2 + v^ = 0 and v 3 ^ + 

= 0 , and the relation: v^ +? 4 21 +v^ = 0 and v^ + 
= 0, where = denotes equality modulo 2. When A s 
and B s share a state | G4) , A s can steer the states of B s ’s 
particles by measuring the particles held as described by 
the above relations whatever the partition A s and B s is 
considered. Thus we construct the kernel of quantum 
steering witness in the form 

W 4 = P(v '[ 1} + t4 2) + t4 1] = 0, + v^ = 0) 

+P(v ^ + V^ 2) + = 0, = 0), 

where P(-) denotes the joint probability of obtaining ex¬ 
perimental outcomes satisfying the designed conditions. 
If B s has a preexisting state known to A s , rather than 
part of a genuine multipartite entanglement shared with 


A s , the maximum value of W 4 is 

W 4C = max W 4 = 1 + -== ~ 1.7071, 

A s ,{v a }c,{v 6 }Q M 1/ 2 

where A s denotes the index set of A s for all possible par¬ 
titions and {v a }c indicates that the outcome set for A s is 
derived from such a preexisting-state scenario. The out¬ 
come set {v;>}qm of B s is obtained by performing quan¬ 
tum measurements on the preexisting quantum states. 
Hence we posit that if an experimental state p expt shows 
that 

W4(pexpt) > Id J= j (1) 


then Pexpt can exhibit genuine four-partite EPR steer¬ 
ability close to IG 4 ). This certification rules out all the 
possibilities of results mimicked by tripartite steerabil¬ 
ity, including all possible mixtures of them. States certi¬ 
fied by this witness will enable the quantum protocols to 
be implemented even when uncharacterized measurement 
apparatus are unavoidably used (Fig.[T]). It is also worth 
noting that the steering witness m is efficient. Only the 
minimum two local measurement settings are sufficient 
to show the steerability. 

To experimentally observe the genuine-four partite 
EPR steerability, we utilize the technique developed in 
the previous experiment 22 ] to generate a source of two- 
photon four-qubit cluster states entangled both in po¬ 
larization and spatial modes. As illustrated in Fig. [2j 
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FIG. 2. (color online). Experimental setup. A pulse (5 ps) 
of UV light with a central wavelength of 355 nm and an av¬ 
erage power of 200 mW at repetition rate of 80 MHz dou¬ 
ble passes a two-crystal structured BBO to produce polariza¬ 
tion entangled photon pairs either in the forward direction 
or in the backward direction. To create desired entangled 
pairs in mode Ra, Rb and in La, Lb, two quarter wave plates 
(QWPs) are properly tilted along their optic axis. Half wave 
plates (HWPs), polarizing beam splitters (PBSs), and eight 
single-photon detectors are used as polarization analyzers for 
the output states. Here 3-nm bandpass filters (IFs) with cen¬ 
tral wavelength 710 nm are placed in front of them. 


The measured witness kernel W 4 (/o expt ) can also re¬ 
veal the information about the state fidelity, Fg(p e x P t) = 
Tr[|G 4 ) (G 4 | Pexpt] • To derive such connection, let us 
first represent the witness m in the operator form, 
Wg 4 = WicI ~ W 4 , where I denotes the identity op¬ 
erator and W 4 corresponds to W4 such that H4(p eX pt) = 
Tr[VV 4 Pexpt]- If (ITg 4 ) = Tr[TT G 4 p exp t] < 0, then p expt 
is genuinely four-partite steerable. One can use Wq 4 to 
derive a steering witness operator of the form W' G = 
W 4 c/2/ — |G 4 ) (G 4 | (HI, which provides a steering wit¬ 
ness Fs(p ex P t) > W 4 c/ 2 (~ 0.8536). They satisfy the 
relation W Gi — "/Wq 4 > 0 , where 7 is some positive 
constant, which means that when a state is detected 
by Wq , it is certified by Wq 4 as well. Such a re¬ 
lation can be manipulated to give |G 4 ) (G 4 | < W 4 /2, 
i.e., to provide the upper bound of the state fidelity, 
Fs (Pexpt) < W 4 (/9expt)/2. Similarily, we use W' Gi to 
construct another steering witness operator composed 
of W 4 [2l| and derive the lower bound of Fs(p exP t): 
W 4 — / < |G 4 ) (G 4 |. Hence, Fs(p ex P t) is estimated as 


an ultraviolet (UV) pulse passes twice through two con¬ 
tiguous type-I-/3 barium borate (BBO) to produce po¬ 
larization entangled photon pairs in the forward (spa¬ 
tial modes Ra,b ) and the backward ( La,b ) directions. 
Through temporal overlaps of modes Ra and La and of 
modes Rb and Lb, one can create a four-qubit state 

I c' 4 ) = \ [(| H) a I H) b + \V) A \V) B ) I R) a I R) b 

+(l H) a I H) b - \V) A \V) B ) I L) a I L) b }, (2) 


entangled both in spatial modes and horizontal ( H ) and 
vertical (V) polarizations. By encoding logical qubits 
as I H(V)) a(b) = |0(1)) 1(2) and | R(L)) A{B) = |0(1)) 3(4) , 
|G 4 ) is equivalent to the cluster state |G 4 ) up to a trans¬ 
formation Hi (g) H\ where Hk |0(l)) fc = |+(—)) fe . The 
witness kernel for this target state has a correspond- 
ing change in measurement settings by W 4 = P(v\ 1 


„( 2 ) 


„(!) , ,,(2) , ,(2) ^ 


“2 + V 3 ^ = 0> *4^ + = 0) + P(i 

0 , = 0 ). 

In the experiment, we obtain a high generation rate 
of cluster state about 1.2 x 10 4 per sec with 200 mW 
UV pump. We measure the two joint probabilities in the 
witness kernel with the designed measurement settings 
mi and have P(v j 2 ' 1 + v^ + v 3 ^ A 0, Ug 1 ' + A 0) = 
0.9490 ± 0.0022 and P{v [+ ^ 2) + v^ ] = 0, = 

0) = 0.9339 ± 0.0027. Then we observe genuine four- 
partite steerability verified by 


Wl(pexpt) = 1-8829 ± 0.0049. (3) 


This result is clearly larger than the maximum value 
the preexisting-state scenario can achieve, W\c, by ~ 36 
standard deviations. 


0.8829 ± 0.0049 < F s (p expt ) < 0.9415 ± 0.0025. (4) 


Such characteristic of genuine four-partite steering 
serves as a source for implementing faithful one-way 
quantum computing. We have realized the quantum 
gates illustrated in Fig. Q] [2l| and objectively evaluated 
their performance and connection with steerability. We 
use W^Pexpt) © to estimate three different fidelities 
J: their average computation fidelity (U comp ) 25], the 


quantum process fidelity (F process ) [26|], and the average 
state fidelity (F av ) [26j; see Tig. [3] To connect steer¬ 
ability with the gate operation shown in Fig [TJb) , we 
first construct a steering witness operator of the form 
Wcz = W 4 CI— Wcz [ 2 lj], where the operator VVcz spec¬ 
ifies the relation between ideal input and output states 
of the quantum circuit [27J ■ This means the steerability 
can be verified by performing one-way computation to 
check (Wcz} > W 4 c- Following the same method as that 
used to estimate the lower and upper bounds of Fs (p expt ) 


2 l|, we get W 4 (p exP t) - 1 < (Wcz) < W 4 (p exp t )/2 + 1 . 
Hence, with the relation U comp = (Wcz}/2 [13 and the 
estimation of (Wcz), we arrive at the steering witness 
Tcomp > U 4 C /2 and the fidelity estimation 


W 4 (Pexpt) - 1 — ^comp < -W 4 (Pexpt) + 2 ' (5) 

^process and F av are further determined by F com p [HJ. 

The concept and method of the criterion m can be 
directly applied to quantum states with complex struc¬ 
tures. One of the extensions is to certify steerability of 
a general d-dimensional iV-partite and g-colorable graph 
state |G) [l8l - |20| [Fig. Ufa)]. The kernel of the steering 
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FIG. 3. (color online). Steerability and performance of quantum gates. Two kinds of gate operations are experimentally realized 
for the target quantum gates [Figs. [TJb)[TJc)]. We measure the fidelities of the output states by inputting four orthogonal states 
into the experimental gates, \mn) for m,n = +, — [24)]: (a) a mean fidelity ~ 0.935 ± 0.004 for the gate operation, Fig. [TKb), 
and (b) an average fidelity ~ 0.960 ± 0.004 for the target gate, Fig. [l[c). (c) From the estimate of the average computation 
fidelity F c omp J5]), we obtain the lower bounds of the quantum process fidelity F ploce ss (~ 0.9415 ± 0.0025) and the average state 
fidelity F av (~ 0.9532 ± 0.0020), which indicate good qualities of our experimental gates, regardless of the input states pH ], 
Since both created gates are based on the same source, their estimations of the three different fidelities are identical pll| . The 
gate performance reveals genuine four-partite steerability by the steering witness F c om p > W^c /2 ~ 0.8536. The double-arrow 
dashed line shows the region where the source states are truly four-partite steerable. 


witness is of the form 


W N (q, d) = 


Q 


m —1 


p (v- 


( 2 ) 


iee(j) 


= o|Vj e Y m ), 


for v^\v^ £ { 0 , 1 ,..., d— 1 } measured in two comple¬ 


mentary bases [ 2 l| , where = denotes equality modulo d 
and e(j) represents the set of vertices that form edges 
with the vertex j in the color set Y m . The quantum 
steering witness is described by 


W N (q, d|p expt ) > \(.d+\j 2{q2 2g + 2)+7 ^ ) ; (6) 

where 72 = 0 and j q = [2 (q — 3) + 1] + 7 g _i for q > 3 
21]. If pexpt is detected by Eq. ©, then p e x P t possesses 
genuine TV-partite EPR steerability close to ]G). This 
witness has the same features as the witness © 1281 and 
possesses high robustness against noise (2lj| . With only 
q local measurement settings, IFy (</, d) can be efficiently 
realized regardless of the number of qudits. We remark 
that, for states that do not bel ong to the above state 
types, for example, the W states [29(, useful steering wit¬ 
nesses still could be derived from one’s knowledge to this 
target state [21]. For more extensions, how to observe 
EPR steering in all DOFs 30, ,31] under consideration is 
shown in the Supplemental Material. The concrete ex¬ 
perimental illustrations and applications of such genuine 
high-order EPR steering are also detailed therein 21]. 

In conclusion, we have developed a novel formalism 
to explore genuine high-order EPR steering and experi¬ 
mentally demonstrated such generality and applications 
with photonic cluster states. Being capable of reveal¬ 
ing genuine high-order EPR steering pushes beyond the 
capability of bipartite steering and promotes potential 


applications and experiments. One can probe more sorts 
of steerability, for example, in resonating valence-bond 
states, which would allow an analogue quantum simula¬ 
tor |l5| to run without fully characterized quantum mea¬ 
surements. Similarly, other quantum strategies based on 
both characterized measurements and genuine multipar¬ 
tite entanglement, like quantum metrology 16[, can ben¬ 
efit from it as well. Moreover, since genuine multipar¬ 
tite EPR steerability cannot be mimicked by parts of the 
whole system, such ability together with steering wit¬ 
ness could facilitate multipartite secret sharin g 1141 in a 
generic one-sided device-independent mode jmllj. It is 
interesting to compare our method with the recently de¬ 
veloped sin gle- system steering for quantum information 
processing [32j and to investigate further from the all- 
versus-nothing (AVN) point of view. Subtle AVN proof 
for steering and their experimental demonstration are 
given for special classes of two qubits [33j, [341. 
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Note added .— Recently, we became aware of two ex¬ 
perimental demonstrations of tripartite steering [35 . 
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In this supplementary information, we provide the required material to support our theoretical 
and experimental results presented in the main text. Novel applications of our theoretical scheme to 
the existing experiments are supplemented as well. Firstly, we describe in detail the basic principle 
of our experimental quantum gates. Then, we provide a complete proof of the introduced quantum 
steering witness for genuine multipartite Einstein-Podolsky-Rosen (EPR) steerability of states close 
to a d-dimensional A-partite and q-colorable graph state. The robustness of the steering witness is 
discussed. A concrete illustration of genuine A-degree-of-freedom EPR steering and certification of 
such genuine high-order EPR steering are introduced in detail. In addition, we prove that the state 
fidelity of a generated state with respect to the target state Fs(p e x P t) can be estimated from the 
measured steering witness kernel, and furthermore, that Fs(p e x P t) can serve as an indicator showing 
genuine multipartite steerability. We also show that the steerability can be detected by performing 
one-way quantum computing and that how we use the measured witness kernel to estimate the 
average computation fidelity (A comp ), the quantum process fidelity ( F ploce ss ), and the average state 
fidelity (F av ). Finally, a method of constructing quantum steering witnesses based on full state 
knowledge is introduced in the end. 

PACS numbers: 03.65.Ud, 03.67.Lx, 42.50.Dv 
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Experimental quantum gates. —For a given cluster state, a quantum computing is defined by consecutive single-qubit 
measurements in basis B^ = {|a+) fe , |a_) fe } and their results of measurements, where \a±) k = (|0) fe ± e za |l) fc )/v / 2 
for any real a [l, §]. A measurement outcome of |a+) fc denotes s k = 0 while |a_) fc signifies s k = 1- This measurement 
basis determines a gate operation R = exp(—iaZ/2) where Z = | 0 ) ( 0 | — |1) (1| Q, followed by a transformation 
H. A chain-type graph (horseshoe cluster) state IG4) [Fig. 1(d) in the main text] can be used to realize a two-qubit 
controlled-Z gate {Ucz) [Fig. 1(b)]: Uc z | j) |fc) = (—1 y k \j) |fc), for j , k = 0,1. When measuring along bases B^ and 
B ( :;p , the state of the qubits 1 and 4 would be 

(X s2 ® X S3 ){H 0 H)U C zR { - a) 0 Ri~ 0) |+) |+) • 

Let us focus on measurements with the outcome S2 = 0 and S3 = 0 . It is easy to find that, for such a case, the 
post-measurement state of the 2 nd and the 3 rd qubits, |o:+) 2 0 |/ 3 +) 3 , determines the input state and the connection 
between input and output states of the quantum gate (H 0 H)Ucz by 

|Out))) = (H 0 H)Ucz |ln^) i (SI) 


where 


H) = R ( z - a) 0 4 _/3) 1+) 1+) = \-c*+) 1-/3+) • (S2) 

Then, one can input different states |ln^) into the gate to see the effect of the gate operation (H®H)Ucz by analyzing 
the output states |Out^). For examples, one can set the angles (a,/3) as (0,0), (0,7r), (tt, 0) and (n,n) to prepare 
an orthonormal set of the input states |+) |+), |+) |—), |—) |+), and |—) |—), respectively. Here, for (a,f3) £ {0,7r}, 
the output states are entangled [Fig. 3(a)]. One can also design another orthonormal set of input states which is 
complementary to the above set of input states [I]. As (a,/J) are chosen as (—7 t/2, — 7t/2), (—7t/2,7t), (n/2,— 7t/ 2) 
and (7 t/2,7t/ 2), we have |+*) |+i), |-H) |— i), |—*)]+*), and |— i) |— i), respectively, where |±i) = (|0) ±i |l))/\/2. 

One can analyze the gate operation Ucz(H 0 H)Uqz realized in the one-way mode [Figs. 1(c),(e)] by following the 
same method as that used for the target gate ( H®H)Ucz • For the box cluster state shown in Fig. 1 (e), measurements 
on the qubits 2,3 along the basis B^ and B^\ respectively, will give an output state of the qubits 1,4 with 

{Z 0 X) S3 (X 0 Z) s *Ucz(H 0 H)U C zR ( ~ a) 0 R ( ~ p) |+) |+) • 

For the cases where S2 = 0 and S3 = 0 , the post-measurement state of the 2 nd and the 3 rd qubits, |a:_j_) 2 0 |/ 3 +) 3 , 
shows the connection between input and output states of the target quantum gate by 

|Out[g) = Ucz(H 0 H)Ucz |l n [g) > 

where |ln^) = |—a + ) |—/ 3 + ). One can design two orthonormal sets of input states which are complementary each 
other, for examples, the states correspond to (a,/J) £ { 0 ,7r} and (a,/ 3 ) £ {7r/2, —7r/2} illustrated above to analyze 
the gate operation. 

To demonstrate the quantum gate (H 0 H)Ucz in the one-way realization, we have created states close to IG4) 
[Eq. ( 2 ) in the main text], which is equivalent to the cluster state IG4) up to a transformation Hi 0 H4. Furthermore, 
with the wave plate sets together with BS and PBS (Fig. 2 ), we perform the required measurements B ^ and B^ 
to prepare different input states of the target gate operation as describe above. See Ref. [ 23 ] in the main text. 
Similarly, our created states can be directly used for implementing a quantum circuit composed of two controlled-Z 
gates [Fig. 1 (c)], since the box-cluster state [Fig. 1 (e)] needed for realizing such a quantum circuit distinguishes only 
the state IG4) from a transformation H on every qubit and swap between qubits 2 and 3 . 

Proof of quantum steering witnesses. —As presented in the main text, the kernel of the steering witness for a general 
d-dimensional IV-partite and g-colorable graph state |G) is of the form 

W N (q, d)=J2 P (vf ] + E ^ = °I V -? e ( S3 ) 

m=l iEe(j) 

for v^\vj 2 ^ £ v = {0,1, ...,d — 1}, where = denotes equality modulo d and e{j) represents the set of vertices that 
form edges with the vertex j in the color set Y m . For examples, since the state IG4) corresponds to a chain-type 
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two-color graph (q = 2 and d = 2), the corresponding witness kernel W 4 [see Eq. (1) in the main text] then is a 
concrete illustration of the above representation. For the measurement setting, we design the first and second kind 
measurements for each party who implements quantum measurements to observables with the eigenvectors 




and { 




«?>),}, 


(S4) 


respectively. These two bases are complementary to each other, i.e., |fe,i(u[. 1 ^|u^, 2 ' ) )/ Cj 2 | = 1 /yfd for all v^\v^ € v. 
Here, F& is the quantum Fourier transformation defined by F& 

The witness kernel Wjv(g, d) is designed according to the state vector of the target graph state |G). A truly IV-qudit 
graph state can be represented by a fully-connected graph G(V, E) [Fig. 1(a)]. The graph G consists of the set V 
of vertices with cardinality \V\ = N, representing the qudits, and the set E of edges each of which joins two vertices, 
representing interacting pairs of qudits of the graph state. A graph is called a g-colorable graph if the vertices of the 
graph G can be divided into q sets, say Y m for m = 1, 2,..., < 7 , and the vertices of each set are given a color such that 
adjacent vertices have different colors. An edge, (i, j) G E, corresponds to an unitary two-qudit transformation among 
the two qudits (vertices) i and j by 0 \ v )u( v \ ® (■Zj ) 1, , where {|v) i } is an orthonormal basis for the ith 

qudit and the operator Zj for the jth qudit is defined by Zj = E;?—n iv k |fc) - - (fc|, ui = exp(i2n/d). Note that Zj = Z 
for d = 2. An explicit presentation of the state vector of the graph G can be generated by applying the operators 
based on G to an initial state |/o) = ®fcLi Ffc |0) fc ; |G) = II(t,j)e.E l/o)- It is worth noting that all the 
information about the probability amplitudes of |G) has been considered in the steering witness kernel Wiv(q, d). 

For the general preexisting-state scenario, the untrusted measurement devices of A a can declare random variables 
instead of results obtained from quantum measurements on parts of the all qudits of the genuinely multipartite 
entangled state. Then the extreme values of the witness kernel Wjv(<7, d) is determined by the following maximization 
for such a situation: 




= 1/VdEt 1 




or* 


' J )k 1 - 


W NC (q,d)= max W N (q,d), (S5) 

A a ,{v„ }c,{ v biQM 

where A s denotes the index set for the subsystem A s for all possible bipartitions of the IV-partite system, {v a }c 
represents the set of declared random variables from A s , and {v(,}qm is the set of outcomes derived from Bf s 
quantum measurements on preexisting quantum states. Considering the concrete steering witness kernel W]y(q,d) 
(IS3I) for generic g-colorable iV-qudit graph states and performing the above maximization, we have 

W NC {q, d) = max A[fI |0) fefe (0| F k + (q - 1) |0) fcfc <0|] 


= \u + ^ 2 -\ +2) + A, (SO) 

where A[G] denotes the eigenvalues of the operator U, 72 = 0 and = [2 (<7 — 3) + 1] + y g _i for q > 3. If the 
experimental state p e xpt provides a measured witness kernel Wjy(q, d|p e xpt) satisfying 

W N (q,d\p expt ) > W NC {q,d), 

then pexpt possesses genuine iV-partite Einstein-Podolsky-Rosen (EPR) steerability close to |G). Hence, we get the 
quantum steering witness ( 6 ) shown in the main text. 

Robustness of quantum steering witnesses.- To investigate the robustness of our steering witness, we consider that 
a pure state |G) is mixed with white noise to be 

p(Pnoise) = + (1 ~ Pnoise) |G)(G| , (S7) 

where I denotes the identity operator and p n oise is the probability of uncolored noise. The mixed state p(p n oise) is 
identified to possess truly high-order EPR steerability by the steering witness ( 6 ) if Wn(q, d|p(pnoise)) > WNc(q,d). 
Figure ^depicts the threshold probability of uncolored noise p which gives Wjv(g, d\p(p)) = WNc(q, d). We consider 
p as an indicator of robustness of the steering witness. For large dimensionality d, the criterion is very robust and the 
noise tolerance is up to p no ise < 1/2, independent of the number of qudits and the types of graph states. In addition, 
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FIG. S 1. (color online). Robustness of steering witness (6). If the probability of white nose p n oise < p [see Eq. m, then 
the genuine multipartite steering can be certified by the steering condition (6). Here the threshold of noise intensity p is an 
indicator showing the noise tolerance or robustness of the steering criterion. Concrete examples of robustness of steering witness 
for two-color (q = 2) star (a) and chain graph states (b) are illustrated. For large d, the condition (6) is robust against noise 
up to p = 50% for both cases. 


as illustrated by detecting states close to two-color (q = 2) star [Greenberger-Horne-Zeilinger (GHZ) state] (a) and 
chain (cluster state) graph states (b), our criterion is also robust for the cases of finite d. 

Experimental state fidelities Fs ( Pexpt) ■ - The steering witness (IS3I) can be represented in the operator form: 

W G = W NC (q,d)I-W N (q,d ), (S 8 ) 

where VV N ^q,d) is the operator presentation of the witness kernel WN{q,d) (IS3l) such that H/v(g, d|p e x P t) = 
TrfVVjv^, (i)pexpt]- If (pexpt)^ = Tr[IT G pexpt] < 0 , then p exp t is truly multipartite steerable and close to 

the target graph state |G). We use W G to construct a second witness operator for detecting steerability. Let us 
assume that this witness operator is of the form, W' G = 5 G I — |G) (G|. The unknown parameter S G can be determined 
by showing 

Wg - 7 W G > 0, (S9) 

where 7 is some positive constant. This relation means that when a state is detected by W' G , it is certified by W G as 
well. When setting 7 as 1/2, the above relation holds to give S G = WNc(q,d)/2. Hence, from the steering witness 
operator W' G , we get the criterion of genuinely TV-partite steering on the state fidelity Fs(p ex P t) = Tr[|G) (G| p exp t] 

TMPexpt) > \{q + y % 2 - 2 g + 2 )+ t7). (S10 ) 

For q = 2 , such as GHZ (star graph) and cluster states, the criterion reads Fs{p ex P t) > 1/2(1 + l/Vd). Furthermore, 
as d = 2 is considered for the experimental state, it provides the steering witness 

Fs (Pexpt) > i(l + = lw 4G ~ 0.8536, 

as introduced in the main text for the target state IG4). 

The steering witness in terms of Fs (IS10I) is especially useful when one already has the state fidelity information 
obtained from experiments. One is allowed to evaluate the existing experimental results for steerability, while they 
did not measure the steering witness kernel before. For instances, the iV-qubit entangled ions for N = 2,3,.., 6 created 
in the experiment Q can be identified as genuinely TV-partite steerable when considering their fidelities. Similarly, 
genuine tripartite steering can be confirmed in a superconducting circuit as well [§]. 

With the condition (IS9l) . W' G — W G /2 > 0, we also have 

|G) (G\<\w N {q,d), 

which implies the upper bound of the state fidelity. To derive the lower bound of the experimental state fidelity from the 
measured witness kernel W/v(g, d|p e xpt), we use the same approach as that shown above to construct another steering 
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FIG. S2. (color online). Genuine multi-DOF EPR steering. A hyperentanglement (HE) source 0 creates pairs of particles A 
and B which are entangled in all the N DOFs, {A k , B k \k = 1,2,..., N} [Tj. We assume that the target state of such a source 
is | H) and of the form (IS 121) . In practical cases, the measurement apparatuts of A subsystem can be uncharacterized for some 
DOFs, whereas B is kept by the source party under trusted measurements. When untrusted measurements are in presence of 
this steering scenario, the steering witness (IS13I) can be used to certify genuine IV-DOF EPR steerability for states close to the 
target hyperentangled state | H). 


witness operator, say W G , which is composed of the operator VVjvfe d)- They satisfy the relation Wq — "iW' G > 0, 
i.e., 

VVN(q,d)-I< \G) (G|. 

Hence, with the above results, the experimental state fidelity is estimated by 

W N (q,d\ Pexpt ) 1 T]s(Pe X pt) ^ ((?, d|p e xpt) ■ (Sll) 

For d = 2, N = 4 and q = 2, the above result provides an useful estimation of our experimental state fidelity [see 
Eq. (4) shown in the main text]. 


Genuine multi-DOF EPR steering .—We proceed to show how to observe EPR steering in all DOFs (degrees of 
freedom) of a quantum system under consideration. For the main existing experimentally created IV-DOF hyper¬ 
entangled states the state in the fcth DOF of a hyperentangled state, | H), with dimensionality c4 can be 

described by a two-qudit graph state. One can explicitly represent such hyperentangled state as 


N 


I H) = 


1 


d/e 1 dfc 1 


k= 1 h—0 v'—O 


E 


LU 


l u >A, 


0 \v') 


B k 


(S12) 


Since this 7V-DOF state has EPR steerability in all DOFs, the steering therein is called genuine N-DOF EPR steering. 
Genuine 7V-DOF EPR steerability of a bipartite 7V-DOF system can show that the state in every DOF is entangled 
even if the measurement devices for a subsystem are uncharacterized. See Fig. SJ3J As illustrated, in an experiment, 
a hyperentanglement (HE) source |10| is aimed to create pairs of particles A and B which are entangled in all the 
N DOFs, {Ak,Bk\k = 1,2,..., N} [ll(. The total system can be considered as iV-pair two-qudit graph states (IS12I) . 
In practical cases, the state preparation is imperfect. In particular, the measurement apparatuts of A subsystem can 
be uncharacterized for some DOFs, whereas B is kept by the source party under trusted measurements. Certifying 
the genuine multi-DOF steerability of an experimental output state p e xpt then becomes a critical need for such a 
situation. 

In order to identify such new steerability, it is crucial to recognize the difference between truly 7V-DOF steering 
and (N — n)-DOF steering for 1 < n < N. The latter involves n preexisting-state scenarios respectively for different 
n DOFs. To rule out all of these mimicries, the following steering witness is introduced to certify genuine iV-DOF 
EPR steerability for states close to the target hyperentangled state | H): 


1 v 1 11 

II 2^2 (fc) (2,4|Pexpt)> 2^+7^)’ 


(S13) 
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where W.^ (2, dk) = 1^(2, c4) (IS3I) and d = min{c4}. This steering witness can be proven in a similar manner to the 
method used to prove the steering witness (6). For n = 1, it is easy to determine the maximum value of the witness 
kernel as {l + l/y/d)/2. This happens when l/2W^ k ^(2,<4'|p expt ) = W2c(2,d) = {l + \/y/d)/2 for some DOF k' with 
the minimum dimensionality dk' = d and 1/2VF 2 ^(2, dk\p eX pt) = 1 otherwise. For any scenarios where more than one 
measurement devices report random outcomes (n > 1), the maximum value of the witness kernel is smaller than the 
maximum value for n = 1 because there exists more than one components with 1 /2W^{2, dk\p eX pt) < W2c(2,c4,). 
Hence we prove the witness of truly iV-DOF steering (IS 131) . 

In addition to the steering witness (IS 131) . alternatively, one can utilize the information about state fidelity obtained 
from experiments to identify p e xpt as truly 1V-DOF EPR steerable. If the measured state fidelity satisfies the condition 


F.S ( Pexpt ) > 


Vd’ 


(S14) 


then one can observe EPR steering in all DOFs of Pexpt- The method introduced to show the steering witness (IS 101) 
can be applied to the present hyperentangled systems directly. 

As reported in the pioneering experiment [11], the experimental polarization-spatial modes hyperentangled state 
(di = g ?2 = 2) has the experimental state fidelity, Fs(p ex P t) = 0.955(2). This satisfies the condition on the state 
fidelity for d = 2, Fs(p ex P t) > l/\/2 ~ 0.7071, which supports the existence of genuine two-DOF EPR steerability 
in their experimental states. On the other hand, the proposed criteria also can detect genuine iV-pair EPR steering 
of 2N individual systems, such as dimer-covering states of a spin-1/2 tetramer (N = 2). Their recent experimen¬ 
tal demonstrations 0 can show such steerability by satisfying the above condition on state fidelity (see Fig. 4 in 0). 


Detecting steerability with one-way quantum computing.- To show that genuine multipartite EPR steerability can 
be revealed by performing one-way quantum computing, we utilize the information about input and output of a target 
quantum logic gate (or quantum circuit) to construct useful steering witness (as explained by Ref. [27] in the main 
text). For the quantum circuit composed of two single-qubit gates H and one two-qubit controlled-Z gate, Fig. 1(b), 
the steering witness operator is represented by 

Wcz = bcr/J — VVcz, (S15) 

where 

Wcz= £ |a + ) 22 <a+|® ^+>33^+1 ®C7cz|ln?)(ln||C)-t z (S16) 

(a,/3)e{0,7r},{±§ } 

where Uqz = (H ® H)Ucz and |ln]g) = |—a+) |— /?+} (IS2l) . The unknown parameter 5cz is determined by following 
the same approach as that used to find Wnc (d- d) (ISbl) for graph states. Here we have <5cz = 1 + l/y/2 = Wac- If 
the experimental results show (VFcz) < 0, i.e., (VVcz) > Wac, then the state mediating such quantum gate operation 
is genuinely four-partite steerable. As explained by Ref. [27] in the main text and detailed in the discussions about 
Eqs. (fSTT) and (IS2l) . |a+) 2 <g) |/3+) 3 determines the input state, |— a + ) | —/?+), for the target gate and the connections 
between the input state |ln^) and the output state Out)]) = f7cz|ln[g). Hence, measuring the steering witness 
operator is equivalent to performing one-way quantum computing to analyze the eight input-output pairs of the ex¬ 
perimental gate. Similarly, one can construct an steering witness with such feature for the box cluster state Fig. 1(c). 
See Eq. (IS26I) introduced in the next section. 


Experimental computation fidelity F comp .—We proceed to show how we use W^pexpt) (3) to estimate the average 
computation fidelity (Fcomp) 0, the quantum process fidelity (F process ) [ij|, and the average state fidelity (F av ) [l5| . 
Firstly, we use the operator VVcz as the kernel to construct a steering witness operator Wq Z ~ S'czl — VVcz such that 
Wq Z — 7 Wg 4 > 0. To satisfy such relation, the unknown parameters are set as S' cz = Wac/2 + 1 and 7 = 1/2. Then, 
by explicitly considering W’ GZ — 1/2 Wc A > 0, we obtain 

VVcz < + 1. (S17) 

Secondly, we construct another steering witness operator W' Gi = 2(W 4 c — 1)/—VV 4 which satisfies W' Gi — l/2VFcz > 0, 
i.e., 

2(VV 4 - I) < VVcz- 


(S18) 
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Thus, with these results, we conclude that 

2(VV 4 -/) < W C z < + /, (S19) 

or, alternatively 

2[W 4 (pexpt) - 1] < (WCZ) < ^W 4 (/0expt) + 1. (S20) 

The average computation fidelity Q is defined by 

ftom P = i £ (In^|^ z fcz(|ln^)<ln^|)f7cz|l^), (S21) 

(a,^)e{0,7r},{±f } 

where fez denotes the experimental gate operations. Eight different input states are used to evaluate the gate 
performance by analyzing their respective states after the gate operation (output states). Comparing the average 
computation fidelity (IS21I) with the witness kernel operator (IS16I) . it is easy to find there is an important overlap 
between them. The average computation fidelity F comp can be obtained by measuring the steering witness operator 
VVcz: 


1 (VVcz) 

fcomp x-= 7 . (S22) 

4 o 

The factor 8 is contributed from the eight input states shown in Eq. (IS21D . and 1/4 is attributed to the assumption 
that the ideal probability P(a+,l 3+) = 1/4 involving in Eq. (IS 161) is assigned for all the eight settings of (a,/3). 

Combining the estimation (IS19I) with the relation (IS22)I . as Eq. (5) shown in the main text, one can use the 
experimental result VE 4 (p e x P t) to estimate F com p as: 

W 4 (/3 ex P t) - 1 — F :omp ^ \Wa{p** Pt) + \- (S23) 

Moreover, if W 4 (p e x P t) > Wac is experimentally ensured, we will have 

\w 4C < F comp — \w^{p exp t) + \- (S24) 

For the outcomes measured from our experiment, by using Eq. (IS23I) . we have 

0.8829 ± 0.0049 < f comp < 0.9707 ± 0.0013. (S25) 

The above results for the quantum circuit, Fig. 1(b), are applicable to the experimental gate operation fcz 2 with 
respect to the target quantum gate, Fig. 1(c). Similarly, one can construct a steering witness which is based on the 
quantum gate, Fig. 1(c), realized in the one-way mode, Fig. 1(e): Wcz 2 = Wac I — Wcz 2 where 

VVCZ2= ^|a + ) 22 (a + |®|/3 + )33(/3 + |®f/cz2|ln^)(ln^|l7t Z2 (S26) 

(a,/3)e{0,7T},{±f} 


and Ccz 2 = Ucz{H (g> H)Ucz • Here, as used for VVcz (1S16I) . the complementary sets {|ln^)|a,/3 = 0, tt} and 
(|ln^) \ a,0 = ±7r/2} Q are utilized for the gate analysis. Measuring the above witness operators is equivalent to 
performing one-way computations by inputing two sets of input states into the gates and then evaluating their results 
with respect to the target ones. 

To use our experimental results to estimate the average computation fidelity of this gate operation, we need a 
steering witness of the form Eq. (1S3I) for the box cluster state Fig. 1(e). The kernel of this steering witness is 


WABox = P{v i ^ + u 2 ^ + 


,,(!) 


= 0, = 0) + P(l4 2) + : 


,(!) 


= 0,4 2) +^ 1) +^ 1) =0), (S27) 


and the steering witness is described by 


Wab OX (Pexpt) > 1 + 


y/2' 


(S28) 
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Since the box-cluster state distinguishes only the experimental target state \G'±) from a transformation H on every 
qubit and swap between qubits 2 and 3, the above witness kernel for \G 4 } then has a corresponding change in 
measurement settings by W± Box = P(v^ + v^ + v 3 ^ = 0,= 0) + P{v^ + v^ = 0, = 0). 

It is easy to find that W[ Box = W 4 . Hence the value of the steering witness kernel is 

W' ABox {p ex pt) = 1.8829 ± 0.0049, (S29) 

which is larger than the threshold 1.7071. 

Following the same approach as shown above (IS19I) . we have 

2(W 4 Box - /) < WCZ2 < \W4B0x + /, (S30) 

i.e., 

^ViBoxiPex pt) — 1] < (VV CZ2) < “ VF 4 Box( Pexpt) + 1. (S31) 

With this result and the same relation between F comp and (VVcz 2 ) as Eq. (1S22I) shown, we obtain the same lower and 
upper bounds of the experimental computation fidelity as described by Eq. (1S25I) . For more extensions, the concept 
and method introduced here can be directly applied to generic quantum circuit of one-way quantum computing. 


Experimental quantum process and average quantum state fidelities. — llie quantum process fidelity m is a com¬ 
parison between an experimental process, say £ 1 and a target quantum process: F process = Tr[xid ea iXexpt]> where 


-The quantum process fidelity 0 
-Fp; 

Xideai and Xexpt represent the ideal and experimental process matrices |15|, respectively. A process matrix completely 
characterizes the quantum process £ Q- While the quantum process fidelity F process is experimentally measurable, 
the number of required measurement settings increases exponentially with the number of qubits participated in a pro¬ 
cess. Fortunately, there exists a good estimation can be efficiently measured by the average computation fidelity Q: 
Fprocess > 2F CO mp — 1, where two measurement settings corresponding to two complementary sets of input states are 
sufficient to implement the estimation. With this efficient criterion and the connection between F CO mp and W^pexpt) 
introduced above, we have 


Fprocess A 2 1 ^4 (dexpt.) - 


(S32) 


It is also true for the quantum gate Fig. 1(c) that F proC ess > W4 Box (p exp t)/2. Furthermore, this lower bound of process 
fidelity also helps derive the average quantum state fidelity 0, F av = mean al i|^Tr[ 1 S’(|'i/;}(?/>|)17 \if){4>\ U^], where U 
is the target quantum transformation (gate operation) and the mean is over the uniform measure \ip) on state space. 
It is know that F av can be represented in terms of Fprocess by F av = ( MF process + 1 )/(M + 1) [1511 , where M is the 
dimension of the gate U. Therefore we get the lower bound of average quantum state fidelity 

F av > ^[2W 4 (pex P t) + l], (S33) 

which is applicable to the gate operation Fig. 1(c) by F av > |[2W4s oa; (yOexpt) + !]■ 


Quantum steering witnesses derived from full state knowledge.- In the main text we have introduced efficient 
steering witnesses to certify genuine high-order steering. These steering witnesses are designed according to the 
features of target quantum correlations. In what follows, we will show how to detect genuine multipartite steering of 
an experimental state from the full information about a target state. 

Let us assume that the target state is pure, say | ip). One can design the witness kernel as: 


w ip = c ( u i 


...V 


N 


>)P(v 


1 ) U N > 


(S34) 


where the parameters c(vj mi ' ) ...ujy 7 ' N ' ) ) are derived from the tomographic decomposition of state | if) Q: 

>!“ ) ®...® «£"">') bt”” 1 


— / l,mil,mi 




AT,mjv AT,mjv \ 


(S35) 
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The full information about the target state has been used for Wy,. Each orthonormal basis { 




k,mk 


} is composed 


of eigenvectors of a observable for the measurement rrik■ Here, since the quantum state tomography is used, take 
d = 2 for example, the observables can be chosen as the identity operator and three Pauli matrices. The maximum 
value of Wyj that is achieved by the preexisting-state scenario is determined by using the same method as that utilized 
to find Wnc{<L d) (|S6I) . We take the steering witness for the three-qubit W state [lfj as a concrete illustration of this 
scheme. If an experimental state p eX pt is detected by the following steering witness 


W* > —(1 + y/2) ~ 0.8047, 

O 


(S36) 


then Pexpt is genuinely tripartite steerable. The above steering witness derived from the full state knowledge can be 
readily used to verify experimental states as truly tripartite steerable in the existing experiment, for examples, see 
Ref. [l7|. 


* cmli@mail.ncku.edu.tw 
^ kaichen@ustc.edu.cn 
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